Edge Dominating Capability based Backbone Construction in Wireless Networks

نویسندگان

  • Congcong Chen
  • Jiguo Yu
  • Xiujuan Zhang
چکیده

Constructing a connected dominating set as the virtual backbone plays an important role in wireless networks. In this paper, we propose two novel approximate algorithms for dominating set and connected dominating set in wireless networks, respectively. Both of the algorithms are based on edge dominating capability which is a novel notion proposed in this paper. Simulations show that each of proposed algorithm has good performance especially in dense wireless networks .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quasi Random Deployment Strategy for Reliable Communication Backbones in Wireless Sensor Networks

Topology construction and topology maintenance are significant sub-problems of topology control. Spanning tree based algorithms for topology control are basically transmission range based type construction algorithms. The construction of an effective backbone, however, is indirectly related to the placement of nodes. Also, the dependence of network reliability on the communication path undertak...

متن کامل

On the Scope of Backbone Formation in Wireless Ad Hoc Networks ¬リニ

Message efficiency is a prime concern in wireless computing because the nodes are resource constrained, failure prone, and sometimes mobile too. Over the years, the backbone construction has emerged as a powerful approach to achieve message efficiency and handle mobility in ad hoc wireless networks. In the existing literature, most popular techniques for virtual backbone formation are connected...

متن کامل

Greedy construction of load-balanced virtual backbones in wireless sensor networks

Inspired by the backbone concept in wired networks, a virtual backbone is expected to bring substantial benefits to routing in wireless sensor networks (WSNs). A connected dominating set (CDS) is used as a virtual backbone for efficient routing and broadcasting in WSNs. Most existing works focus on constructing a minimum CDS, a k-connect m-dominating CDS, a minimum routing cost CDS, or a bounde...

متن کامل

Introducing Energy Efficient Strategies of Virtual Backbone Nodes in Wireless Sensor Network

Wireless Sensor Network is a Research issue in which construction of Virtual Backbone schemes over multi-hop wireless sensor networks. This paper investigates the problem of connectivity for random placement of nodes by minimizing active sensor nodes. Several backbone construction techniques have been reported in recent years regarding the routing problem of the ad hoc wireless sensor networks....

متن کامل

Application of Dominating Sets in Wireless Sensor Networks

Wireless sensor networks (WSNs) consists of spatially distributed autonomous sensor nodes to monitor physical or environmental conditions because of that they have widespread applications in human communities and existence world. Like other computer and telecommunication networks, wireless sensor networks are susceptible to regarding destructive threats and attacks and simple hardware of these ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1211.2488  شماره 

صفحات  -

تاریخ انتشار 2012